Identifying and Handling Structural Incompleteness for Validation of Probabilistic Knowledge-Bases
نویسندگان
چکیده
The PESI(I tllrobahilities, Expvrt Sysl.euls, I(uowledge, and htferent:e) system attempts t.¢, address sonic: of tl,e probh.ms in expert system oh.sign thr,,,gh the use of the Bayesian Knowledge, Base (Ill(B) representation. Knowlo:lge gathered fi’unt a domaio expert is placed into this framework am] iJd’ercncirtg t,nder uncertail,ty is performed ovt.,r it. ]lowever. by the l|al.ure of BKBs, not all knowledge is incorporaletl, i.e. the representation need not be a templet e representation of all combil,ations and possibilities of the knowh.dge, as this would be impractical in many real-world systems. Therefore. inherent in such a system is t|w problem of incomplet.o knowledge, or gaps withb, the knowledge I~aso where areas of lackis,g knowledge preclude or hind,.r arrival al. a solution. Some of this knowh:dgc is intentionally omitted because its not. nee&.d for inferera’lug, whib. othG,r knowh,dg~, is ~:rrono,)u.qy omitted I)ut n(,(’,,ssary for valid rc.sull.s. Intentional oniis~ion. a str,.,ngth of I}w BKJJ relm,Sonl.al.ion, allows tbr capl.uring only the n.h.val,t porliol,s t,f knuwlolge critical to ntodeling an exl~ert.’s knowh:dgv wit.hiti a domain. q’his research t)rol)OSo~, a method fi~r ha,ldliug t.hc htt t,.r lbrm of incompletetwss administered through a graphical inlerface. Tht’ goal i.-, t.o detv(’t il,cOml)h.tt.m..ss at,tl be correcl.ed b.,¢ ~.t kulowh.dgv ~.’ltgitleL’r ill art in|oil.ire fashion.
منابع مشابه
Utilizing Goal-Directed Data Mining For Incompleteness Repair In Knowledge Bases
In this paper we present a methodology for goal-directed data mining of association rules and incorporation of these rules into a probabilistic knowledge base. The purpose of the data mining and rule extraction process is to repair knowledge base incompleteness uncovered during validation. We discuss how this incompleteness is uncovered and show the fundamental forms this incompleteness can tak...
متن کاملOn automatic knowledge validation for Bayesian knowledge bases
Knowledge validation, as part of knowledge base verification and validation, is a critical process in knowledge engineering. The ultimate goal of this process is to make the knowledge base satisfy all test cases given by human experts. This is further complicated by factors such as uncertainty and incompleteness. Our paper covers theoretical results in knowledge validation for Bayesian Knowledg...
متن کاملImproving the Performance of Inconsistent Knowledge Bases via Combined Optimization Method
One of the important issues when designing effective expert systems is the validation and refinement of the acquired knowledge bases. The validation and refinement problem becomes more important and more difficult when the knowledge bases of expert systems consist of uncertain rules, e.g., probabilistic rules. In this paper, we first describe one type of inconsistency of knowledge bases called ...
متن کاملValidation of Rule Bases Containing Constraints
In this article a system for detecting incoherence and incompleteness in first order rule bases containing constraints is presented. Most of the existing verification systems are expert dependent and require him to provide validation knowledge. This extra knowledge consists, in general, in defining inconsistent situations that the rule base must not deduce. Therefore, there exist some error typ...
متن کاملBVAL: Probabilistic Knowledge-Base Validation
Our work develops a new methodology and tool for the validation of probabilistic knowledge bases throughout their lifecycle. The methodology minimizes user interaction by automatically modifying incorrect knowledge; only the occurrence of incomplete knowledge involves interaction. These gains are realized by combining and modifying techniques borrowed from rulebased and artificial neural networ...
متن کامل